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Abstract. A class of quantum channels and completely positive maps (CPMs) 
are introduced and investigated. These, which we call subspace preserving (SP) 
CPMs has, in the case of trace preserving CPMs, a simple interpretation as those 
which preserve probability weights on a given orthogonal sum decomposition of 
the Hilbert space of a quantum system. Several equivalent characterizations of SP 
CPMs are proved and an explicit construction of all SP CPMs, is provided. For 
a subclass of the SP channels a construction in terms of joint unitary evolution 
with an ancilla system, is presented. 



PACS numbers: 03.65.-w, 03.67.-a 

1. Introduction 

Completely positive maps (CPMs) and trace preserving completely positive maps ^ 
have important use as models of operations on quantum systems. In this article a 
special type of CPMs, the subspace preserving CPMs, are defined and investigated. 
To some extent the material presented here should be regarded as a toolbox, to be 
used in future investigations, like in |5] where subspace local trace preserving CPMs are 
introduced, and in [3] where the concept of gluings of CPMs is developed. Nevertheless, 
trace preserving SP CPMs do have a simple conceptual interpretation. 

Imagine some kind of box with impenetrable walls. It is assumed that if a particle 
is put into such a box, it stays there; it neither 'leaks out' from the box, nor is it 
annihilated. Suppose we have two such boxes and one single particle. This particle 
can be put in an arbitrary state in this box-pair. It may be localized in one of 
the boxes, in a superposition, or any mixture of localized or delocalized states. The 
question is: given the restriction that the boxes are impenetrable to the particle, what 
kind of operations can we, in principle, perform on the state of this particle? Put 
differently, if the only restriction on the evolution is that there should be no transfer 
of the particle between the boxes, what kind of evolution is allowed, else allowing any 
type of interaction with environment or between the boxes? We search for the family 
of trace preserving CPMs which obey the restriction of no 'particle transfer' between 
the two boxes. 

The Hilbert space of the two-box system can be decomposed into an orthogonal 
sum of two subspaces. One of these subspaces represents the set of pure states localized 
in one of the boxes, the other subspace represents the pure states localized in the other 
box. If Pi is the projector onto the subspace of localized pure states of box 1, and 
if $ is the trace preserving CPM of the two-box system, then the condition that the 
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particle stays in box 1 when put there, can be formulated as Tr(Pi$(p)) — Tr(Pip), 
where p denotes the initial density operator. This can be interpreted as conservation of 
probability; it is the same probability to find the particle in box 1, after the operation 
has been performed, as it was before. This definition, or rather a wider definition 
which includes more general types of situations, is used to derive some equivalent 
characterizations of these types of CPMs and also to derive an explicit expression for 
all such CPMs. In the above example, the SP channels can be characterized as those 
which preserve certain 2- valued observables, which is related to 0). 

The proofs presented here are all made under the limiting assumption that all 
involved Hilbert spaces are finite-dimensional. This assumption is made primarily to 
avoid mathematical technicalities. Much of the material is likely to have analogies in 
case of separable jS] Hilbert spaces, with some technical modifications. This is not 
treated here however. 

The structure of this article is the following. In section|21the concept of subspace 
preserving CPMs is introduced and some equivalent characterizations of this class of 
CPMs are proved. In section |21 a special type of matrix representation of CPMs is 
described. In section 01 the matrix representation of the previous section is applied to 
SP CPMs. Expressions which makes it possible generate all SP CPMs, are deduced. 
In section El we turn to the special case of SP CPMs with identical source and target 
spaces, and moreover identical decompositions of the source and target spaces, to show 
a unitary representation for these CPMs. In section a summary is presented. 

2. Subspace preserving CPMs 

We begin by establish some notation, terminology, and basic concepts used throughout 
this article. Ti denotes a finite-dimensional complex Hilbert space. TC with various 
subscripts denotes the same. The set of linear operators on Tl is denoted C{H). 
Moreover, C{'Hs,'Ht) denotes the set of linear operators from Hs to Ht- For two 
Hermitian operators A,B E C{T-l) we let _B > A denote {'4}\B — A\ijj) > for all 

1^) G n. 

Given a linear map (/) : C{Hs) L{T-Lt), we say that Tis is the source- space of 4> 
and that TLt is the target space of (or just source and target for short). The source 
and target space should not be confused with the domain and the range of (j). The 
domain of 4> is Hj-Ls) and the range is a subspace of C{T-Lt)- In this investigation we 
are concerned with special linear maps </>, the completely positive maps (CPM) pp. It 
has been shown that if the source and target space of a linear map are separable, 
then (/) is a CPM if and only if there exists a sequence (finite or countable) of operators 
{Vk}k C C{ns,HT), such that (/)(Q) = EkVkQV^ for all Q e C{Hs) and fulfilling 
the condition J2k^k^k < al, where < a < -foo. We say that {Vfc}/c is a Kraus 
representation of 4>. The Kraus representation {Vfejfc potentially contains an infinite 
number of elements (also in the finite-dimensional case) so that we strictly speaking 
have to define what type of convergence we are considering in the sum '^k^^Q^l ■ 
However, since the involved spaces are assumed to be finite-dimensional, this is not 
such an involved question. Moreover, if the target and sources are finite dimensional, 
it is always possible to find finite Kraus representations (as will be seen). 

A CPM is called trace preserving if Tr(<I>((5)) = Tr((5) for every trace class 
operator Q. Since the present analysis is restricted to finite-dimensional Hilbert spaces, 
the set of trace class operators coincide with the set of linear operators. To emphasize 
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that a CPM is trace preserving, we denote it with a Greek capital letter, while Greek 
small letters denote general CPMs. The word 'channel' is here used as synonymous 
with trace preserving CPM. 

In the following, when discussing CPMs, Hs denotes the source space and TCt 
the target space of the CPM in question, unless otherwise stated. These spaces 
are assumed to be finite-dimensional. Moreover, the source and target spaces are 
decomposed into orthogonal sums of subspaces as: 

Ti-s ^ T^si 'S)'Hs2, Ti-T — Ti-ti ®'Ht2, (1) 

where Ti-si, ^{^2, T^ti, and 7it2 s^re assumed to be at least one-dimensional. 
Furthermore Psi denotes the projection operator onto Ti^i, Ps2 the projection operator 
onto 7is2j a-iid similarly for Pti and Pt2. 

Now we are in position to define subspace preserving CPMs. The word 
'preserving' refers to preservation of probability weight on selected subspaces. Strictly 
speaking this terminology is a misnomer for CPMs which are not trace preserving. 

Definition 1 Let be a CPM with source space TCs and target space TCt- If (j) fulfills 
both the conditions 

Tr(Pti0(|^)(V'|)) =0, y\^)en,2, Tr(Pt2<^(|^)(^|)) -0, V|V^> G (2) 

then (j) is subspace preserving (SP) from (7isi,Ws2) to (7iti,7it2). 

In proposition 0] it is shown that in case of trace preserving CPMs, this definition is 
equivalent to a characterization in line with the discussion in the introduction. 

In this definition and "V|i/') e Hsj" can be replaced with "Q" and 

"Q £ £(Hsj)", or with "p" and "for all density operators p on Hsj" ■ This because of 
linearity of 4> and the fact that any element Q in C{T-Lsj) can be written as a (complex) 
linear combination of four density operators on Ti^j , which in turn can be written as 
a sum of outer products of elements in Tisj ■ 

Lemma 1 Let cj) be a CPM. //Tr(Pt,(/)(|'0)(V'|)) = for all G Usj and if {Vk}k is 
any Kraus representation of (j), then PuVkPsj = 0, Vfc. 

proof. Let \ip) G TCsj be arbitrary. Let |x) € Ti-u be an arbitrary normalized vector. 
\x){x\ ^ Pti and by the positivity of (f>{\^) {ip]) follows 

< {x\m)m\x) < TT{PtM){^j\)) = 0. (3) 

Let {Vfcjfc be an arbitrary Kraus representation of From ||2Jl one obtains 
J2k I (x|H IV") P = 0) from which it follows that (xl^fe I V') = 0, Vfc. Since this is true for 
arbitrary \^p) G Tigj and arbitrary normalized |x) G Tiu it follows that PuVkPsj — 0. 
□ 

Proposition 1 Let (p be a CPM. If (p is SP from {Tisi,'Hs2) to {Hti,'Ht2) then for 
every Kraus representation {Vk}k of (p, there exists operators Vi^k o,nd V2,fc, such that 

Vk^Vi^k+V2,k, PtlVi,kPsl=Vi,k, Pt2V2,kPs2^V2^k, Vfc. (4) 

Conversely if (p has a Kraus representation on the form then (p is SP from 

(Hsi,'Hs2) to {Hti,'Ht2)- 

proof. Let {Vfc}fe be any Kraus representation of (p. If ip is assumed to be SP 
(7isi,'^s2) to {^11,^12), then by combining lemma^with the two conditions Q it is 
found that Pt2VkPsi = and PtiVkPs2 = 0. Define Vi,k and V2,k by Vi,k = PtiVkPsi 
and V2,fe = Pt2VkPs2- These fulfill the conditions stated in the proposition. 
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The second statement follows since 0, written on Kraus representation with 
{^i.fc + V2^k}k, fulfills the conditions l(2Jl- □ 
An arbitrary CPM (j) with source Tis and target Tix, can be written 

^(Q) = E E E E PuHPskQPsi)Ptj, VQ e C{ns). (5) 

i=iaj=l,2 fc=l,2 1=1,2 

This should be compared with the fourth statement of the following proposition, which 
gives an analogous expression in case 4> is SP from (7Ysi,7is2) to i'Hti,'Ht2)- 

Proposition 2 Let cf) be a CPM with source Tis and target TLt- The following are 
equivalent 

(i) 4) is SP from {Hsi,Hs2) to {7111,1-112) ■ 

(ii) Pu(t>{Q)Pt3 = HPs^QPsJ) ^ = 1, 2 J = 1, 2, VQ e CiHs). 

(ill) Pu<t>{PskQPsi)Ptj = S,kdi,Pt^(l){Ps,QPs3)Ptj hj, k,l^l, 2, VQ e CiHs). 

(IV) <t^{Q) = E,= i,2 E, = l,2 Pt^<t>{Ps^QPsJ)PtJ, VQ G £(^5)- 

proof, (jll) ^ Jul): From the existence of a Kraus representation {V\^k + V2,k}k given 
by proposition n follows ^ , since Pu4'{Q)Ptj = Y.k^i,kQVl^ = (l)[PsiQPs])- 

lO ^ l(ml): By (P follows Pu4>{PskQPsi)Ptj = ^{PsiPskQPsiPsj), from which 
((mj follows. 

l|m|l Jiv|l : By inserting the condition (|nll) into equation ISJ, (jrvjl follows. 
l(iv|) =^ 0: Assuming cf) fulfills the condition of then <j) fulfills conditions (|2J) 
and hence, (j) is SP from {Tlsi,'Hs2) to {Hti,'Ht2)- O 

Proposition 3 // a CPM (j)a is SP from {nsi,'Hs2) to (Hti,Ht2) and if a CPM cj)b 
is SP from {TLti,'Ht2) to {'Hri,'Hr2) then (t)b°(t>a is SP from (Hsi,Hs2) to {'Hri,'Hr2)- 

The spaces Hri and Tir2 are assumed to be finite-dimensional, at least one-dimensional 
and being orthogonal complements of each other, 
proof. Using proposition El follows 

Pr^<Pb O MQ)Prj = MPuMQ)Ptj) = MMPs^QPsJ)), VQ G CiHs)- (6) 

Hence, by proposition [3 (ft ° 0a is SP. □ 
Proposition 4 Let ^ be a trace preserving CPM. The following are equivalent 

(i) $ IS SPfrom (Hsi,Hs2) to (Wti,Ht2). 

(ii) Tr(Pti0(Q)) = Tr(P,iQ), VQ G CiHs). 
(ill) Tr(Pt20(Q)) = Tr(P,2Q), VQ G £(7^5)- 

proof. (O l|in|l : Using the fact that Pgi + Ps2 = Is and similarly for the target 
space, one can write 

Tr($(Q)) - Tr(Q) = Tr(Pti$(Q)) - Tr(P,iQ) + Tr(Pt2$(Q)) - Tr(P,2Q). 

Since $ is trace preserving, it follows that Tr(Pfi'I>(Q)) -Tr(P5iQ) = - Tr(Pt2$(Q)) + 
Tr(P52Q), from which the equivalence of lO and l(ml) is obtained. 

(juj (0): With Q = I'/') G Hs2 into (jnl), the first of the conditions (0) is 

seen to hold. We know (O Hence, with j?/') G Tisi into (jmj, the second of the 

conditions Q is seen to hold. Hence, $ is SP. 

(0 (HU: From proposition |21 it follows that Pti$(Q)Pn = <i>(PsiQPsi). Hence, 
Tr(Pti$(Q)) = Tr(Pti$(Q)Pti) = Tr($(P,iQP,i)) = Tr(P,iQ), where the last 
equality follows from <!> being trace preserving. □ 
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3. Matrix representation of CPMs 

In this section some material is presented which will be useful in the analysis of 
SP and SL CPMs, as well as for the gluing concept. We here discuss a type of 
matrix representation of CPMs, where CPMs are represented by positive semi-definite 
matrices. One can construct many different types of matrix representations, and the 
choice is a matter of convenience, depending on the application. The type used here 
has appeared before in the literature (for examples see Another form can be 

found in |10j . In order to establish the properties of the representation used here, we 
state and prove the following proposition. 

Proposition 5 Let {Kra}m=i C C{Ti.s,'HT) with M = dim (Tig) dim (TYt) be a basis 
of C{'Hs,'Ht)- Let the elements of the set {(f>m,m'}m m'=i defined as 

Anm' (Q) = V„,QVl, , VQ e CiHs). (7) 
The set {(f>mm'}m m'=i forms a basis of C{C{Ti.s), C{Ti.T)) and hence the equation 

M 

0(g) = F-m,m'VmQVl,, VQeCiHs), (8) 

m,m' — 1 

defines a linear bisection between the set of complex M x M matrices F = [Frn,.m']m,m' 
and£{C{ns),C{nT)). 

Moreover, equation |^ defines a bijection between the set of all positive semi- 
definite matrices F and the set of all CPMs with source space Tis and target space 
Ht ■ 

In this type of representation we regard as a vector in C{£{Hs),-C{Ht)), and 
represent it via a basis in this space. This basis we construct using an arbitrary 
basis of £(7^5, Tix)- This representation may be compared with more 'classical' matrix 
representations of linear maps. In such a representation we would use a basis of £(7is) 
and a basis of C{Ht) to represent linear maps from C{Hs) to C{Ht) as matrices, 
proof. Most of the proposition follows immediately if it can be shown that {(t>mm'}mm' 
is a basis of £{C{Hs),C{Ht))- Clearly each cpmm' belongs to this set. The set 
{<Pmm'}mm' contains elements, hence it suffices to show that it is linearly 
independent (since dim(/:(/:(7Y5), /:(7Yt))) = M'^.) Define a = I]mm' ^m™"^™™' ' 
for some arbitrary complex numbers Cmm'- It has to be shown that a = implies 
Cmm' = for all m,m'. Let |x) G Ti-s, Iv) ^ all be arbitrary. The condition 
a = implies a(\ip) (xDlv) = 0- This can be rewritten (by inserting the definition of 
(j)mm' and rearrange) as I^mCm' ^mm' {x\Vl'\v))ym\tp) = 0. Since \tp) is arbitrary, it 
follows that X]m(Sm' C'mm' (x I Kl' I ^))^™ = 0' ^^^'^^ {Kn}m is a Huearly independent 
set, the last equation imphes X^m' (xl^m' 1^) — 0, for each m. Since |x) and 
\t]) are arbitrary, it further follows that J2m' C^mm'V^, = 0, Vm. If {Fmlm is a 
linearly independent set, then so is {T^m}m and hence, C„im' — 0, \/m,m'. Hence, 
{(jfmm'jmm' IS a basis of C{C(Hs) , C{Ht)) ■ From {(jjmm'jmm' being a basis it follows 
that the complex numbers Fmm' in ® are the expansion coefficients of with respect 
to this basis. Hence, the bijectivity stated in the proposition follows. 

It remains to show the bijectivity between the set of positive semi-definite matrices 
F and the set of CPMs. Assuming F is positive semi-definite, there exists some unitary 
matrix U, such that W DU = F, where Z? is a diagonal matrix D = [dm5m.m']m,m' 
with dm > 0. Define {W„}„ by W„ = V^Sm^^n,™^™ for ^ which d„ ^ 0. 
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(For this proof c?„ 7^ is not needed, but will be useful in a later proof.) One can 
check that {W„}„ so defined is a Kraus representation of 0. Since any element in 
C{£{'Hs), C{'Ht)) which has a Kraus representation, is a CPM it follows that (p is 



It remains to show that for any CPM (j> in C{C{'Hs), C{'Ht)), the corresponding 
matrix F is positive semi-definite. Let {|sra)}^=i be an arbitrary orthonormal basis 
of Hs- Let lip) = X^n \sn)\sn)- (Hcuce, IV') is an element of Hs (8) Hs ) Let In 
denote the identity CPM with source and target Hs- Since is a CPM it follows, by 
definition PP, that (ji^lN maps positive semi-definite operators to positive semi-definite 
operators. Let A G C{Hs,'Ht) be arbitrary. Clearly {A'' (g) is)[0(g) /at] (Q) ( A (g) is) 
is a positive semi-definite operator for any positive semi-definite Q. One may verify 



that (V'|(At(gis)[0(gJjv](|V')(V'l)(^«)is)|V') =Ew^^-m'Tr(AtF„OTr(yj^,A) and 



Since {Kn}m=i ^ linearly independent set, it follows that the matrix F has to be 
positive semi-definite. To see this, one can use that {A, B) = Tr(A^i?) is an inner 
product (the Hilbert-Schmidt inner product 6 ) on C{T-Cs,'Ht)- With respect to this 
inner product we may form a Gram-matrix 7 with elements Gmm' — Tr(V^Jjl^/). 
Since {V^jm^i is a linearly independent set, this matrix is positive definite [7] 
and hence invertible. Hence, if c = (cm)m=i G C is arbitrary, we may construct 
^ = Sm=i ^rnVm- By inserting this into equation (jS)) one finds that c^GFG^c > for 
any c € C^. Hence, CFG^ > 0. Since G is invertible it follows that F > 0, which 
shows the proposition. □ 

Proposition 6 To every CPM (f> there exists a linearly independent Kraus 
representation. The number of elements K{(j)) in a linearly independent Kraus 
representation only depends on the CPM and not on the choice of linearly independent 
Kraus representation. The number K((j)), to be called the Kraus number, have the 
following properties: 



(ii) K{(j)) is the minimal number of operators needed in any Kraus representation of 



(Hi) K[(j)) is the number of non-zero eigenvalues, counted with multiplicity of the 
matrix F given by proposition\^ for any choice of basis 0/ £(7is, TYt)- 

proof. First it has to be proved that for every CPM it is possible to find a linearly 
independent Kraus representation. Actually we have already constructed such a set 
in the proof of proposition |S1 The set {W„}„, defined in that proof, is such a set. To 
see why this is the case one can note how {W„}„ was constructed. By assumption 

{Kra}m=i forms a basis. Hence, the set {tV„}*Li defined by Wn = J2rn=i Un,m^m for 
the unitary matrix U, must also be a basis and hence linearly independent. Since the 
elements Wn were defined as Wn = ^fd^nWm for the non-zero dn, it follows that {W„}n 
must also be a linearly independent set. Hence, there exists a linearly independent 
Kraus representation. 

The number of elements in { Wn}m is equal to the number of non-zero eigenvalues 
dn (counted with multiplicity) of the matrix F. Moreover, there cannot be more than 
dini(7i5) dim(7iT) non-zero eigenvalues. 



a CPM. 



hence 




(9) 



(i) K{(t)) < dim(Hs)dim(HT). 
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Consider the same CPM (j>, but represented with respect to some other choice of 
basis {Kn}m=i of ^{'Hs,'Ht)- As with any change of basis, the new basis and the 
original are related via an invertible matrix A as Vm = X^m' ^m'Am'm- When inserting 
this into one finds that the new matrix F is related to the old as F = AFA^. 
Since A is invertible, the number of non-zero eigenvalues of F and F are the same. 
The eigenvalues per se may change, but not the number of non-zero eigenvalues. This 
follows from "Sylvester's law of inertia" [7], since F and F are congruent {F = AFA"^ 
for some non-singular A) and Hermitian [Tj- Hence, the number of non-zero eigenvalues 
of the matrix F is independent of the choice of basis. From this follows directly that 
the number of operators in a linearly independent Kraus representation is independent 
of the choice of linearly independent representation. Hence, it is possible to define 
K{(j)) as the number of operators in a linearly independent Kraus representation. 
It also follows that if a Kraus representation has K{(j)) elements, it has to be a 
linearly independent Kraus representation. Moreover, there cannot be any Kraus 
representation with less than K{(t)) elements. □ 

One may wonder about the nature of the set of all linearly independent Kraus 
representations of a CPM. 

Proposition 7 Let (j> be a CPM with Kraus number K — K{(f). Let {Vk]^^i be an 
arbitrary but fixed linearly independent Kraus representation of (j>. Let {V^'}^]^ be 
defined by 

K 

V^=Y,Ukk'Vk', k^l,...,K. (10) 

k' = l 

Equation defines a bijection between the set of all linearly independent Kraus 

representations of (j) and the set of unitary K x K matrices U — [C/fcfc'ljffc'^i . 

Note that in this proposition, two linearly independent Kraus representations {Vk}^^^ 
and {V^'IfeLi are regarded as 'equal', if and only ii Vk = I4' for all fc = I,. . .,K. 
Hence, two linearly independent Kraus representations differing only in the ordering 
of its elements are regarded as 'different' in this proposition. 

proof. It is a well known result jjl] , ^2 that any two Kraus representations of the 
same CPM can be connected via a unitary matrix (where a possibly smaller set of 
Kraus operators is padded with zero operators, such that the two sets have the same 
number of elements), and moreover that any unitary matrix U creates a new Kraus 
representation. By combining these facts with proposition |51 it follows that every 
unitary K x K matrix U gives a linearly independent Kraus representation via (|10|l 
and moreover that every linearly independent Kraus representation can be reached in 
this manner. Hence, is surjective from the set of unitary K x K matrices U to 
the set of linearly independent Kraus representations. Hence, it remains to show that 
the mapping is injcctive. Suppose U and U' both give the same linearly independent 
Kraus representation. Then Y^^=i Uk',kVk — J2k=i ^k' k^k for all fc' = 1, . . . , K. Since 
{^k}k=i is a linearly independent set, it follows that Uk>,k — U'f^, for all fc, fc'. Hence, 
no two distinct unitary matrices are mapped to the same linearly independent Kraus 
representation. Hence, the mapping is injective. □ 
We conclude this section by proving that it is always possible to find a linearly 
independent Kraus representation based on an operator set which is orthonormal with 
respect to the Hilbert-Schmidt inner product {A,B) = Ty{A'^ B) ^. 
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Proposition 8 Let cj) be a CPM with Kraus number K — K{(f>). There exists a 
linearly independent Kraus representation on the form {y/r^Yn}^^i where each r„ is 
a positive real number r„ > and where the set {Yn}n=i is orthonormal with respect 
to the Hilbert- Schmidt inner product. 

proof. Let {Kn}m be a linearly independent Kraus representation of 0. Form 
the Gram-Matrix R = [Rm,m']m,m' , with elements Rm,m' — Tr(yJjV^j/). Since 
{Vm}m=i is a linearly independent set, the Gram matrix is positive definite [7]. 
Hence, there exists a unitary M x M matrix U and numbers r„ > 0, such that 
J2m.7n'Um,nR'm,m'Um'n' = ''n<^n,n'- Let {Yn}n=i bc the linearly independent Kraus 
representation defined by Yn — J^m^mUm.n- By construction Tr(yj|y„') = r„(5„„'. 
Since rn > one may define Yn = -^Yn- The set {\/r^Yn}n=i so defined, fulfills the 
statements of the proposition. □ 



4. Matrix representation of SP CPMs 

Here the matrix representation presented in the previous section is applied to the case 
of SP CPMs. 

Proposition 9 Let {Vk}k be a basis of C{T-lsi,'Hti) and let {Wi}i be a basis of 
C{Hs2,'Ht2)- A CPM (j) is SP from {'Hsi,'Hs2) to (7iti,7it2) if and only if it can 
be written 



l,k' 1,1' 

where the matrix F is defined by 



F 



[Fk,k']kki [Fk,i']f.i, 



(12) 



is positive semi- definite. Moreover, defines a bisection between the set of such 

positive semi-definite matrices F and the set of CPMs that are SP from {Tisi^'Hsi) to 

proof. We begin with the "if" part of the proposition. The set {T4}fc U {W^;}; is 
not a basis of C{T-Ls,'Ht)- In order to use proposition El we have to complete it 
with a basis of C{Hsi,'Ht2)- {Y^'^}n, and a basis of C{Hs2,'Hti)- {Yj^^}m. The set 
B = {Vk}k U {Wql}i U {Y^^}n U {r^Hm forms a basis of C{ns: 'Ht). The matrix (O 
is a sub- matrix of the matrix F given by proposition |S1 with respect to the basis B. 
Moreover, l|12() forms the only non-zero part of the matrix. Hence, the matrix F of 
proposition |S1 is positive semi-definite if and only if the sub- matrix (|12|l is. Hence, <j} 
defined by (|f is a CPM if and only if (|f 2|) is positive semi-definite. By inserting (f) 
as defined by into the conditions l(2Jl, it follows that (/> is an SP CPM. 

For the "only if" part, assume is any CPM which is SP from {TLsi,'Hs2) to 
(7iti,7it2). Let F be the matrix (given by proposition |5j which represents with 
respect to the basis B: (j){Q) = X^ss' Fgs' XsQX],, ^ where each is an element of 
type V, W, Y^^ or Y'^^. Using proposition |21 one can show that Fss' = ii Xg or 
Xs' is an element of type Y^'^ or Y^^. Hence, if cj) is an SP CPM, then the only 
(potentially) non-zero part of the sum X)ss' Fgs' XaQX^, is where the sub-matrix 
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H12|l consists of those elements Fsgt for which Xg and X^i are both of the type V or 
W. Hence, we have shown that defines a surjective map from the set of positive 
semi-definite matrices (|12ll to the set of SP CPMs. That this map is also injective 
follows from the bijectivity stated in proposition |S1 □ 

Corollary 1 If (j) is SP CPM from (^31,^^2) to (7^ti,Wt2) then 

K{(t)) < dim(Hsi) dim(Hn) + dim(H.2) dim(Ht2). 

proof. The corollary follows directly from the characterization of the Kraus number 
K{<j)) as the number of non-zero eigenvalues of the representation matrix F of 
proposition |S1 By proposition |51 only the sub-matrix (|12|l is non-zero. Since this 
sub-matrix is a [dim(Hsi) dim(7iti) + dim(Hs2) dim('Wt2)] x [dim(7isi) dim(7i4i) + 
dim(7i<,2) dim(7it2)] matrix, the corollary follows. □ 
For the rest of this section we develop means to rewrite proposition |51 This is 
done by characterizing positive semi-definite matrices in terms of sub-matrices. 

Lemma 2 If D is a complex positive semi-definite N x N matrix, then 

\a^ Dbf < Da Db, Va,6eC^. 

Note that a and b are regarded as being column vectors, 
proof. Consider the 2x2 matrix F 

a^Da a^Db 
b'^Da bWb 



F = 



F = 



Let c € be arbitrary, (c is regarded as a column vector with elements ci and C2.) 
c'' Fc = (c5;a^ -I- C2b^)D{cia + C26) > 0, where the last inequality follows since D is 
positive semi-definite. Since c is arbitrary it follows that F is positive semi-definite. 
By the fact that the determinant of a positive semi-definite matrix is non-negative, 
the statement of the lemma follows, since det(F) = a'' Da b'^Db — \a^ Db]"^ . □ 

Lemma 3 Let A and B be N x N and M x M positive semi-definite matrices, 
respectively. Let C be a complex N x M matrix and let F be the {N -\- M) x {N -\- M) 
matrix 

A C 
Ct B 

Then F is positive semi-definite if and only if 

Pa,oC^O, CPs,o-0, A>CB©Ct, (13) 

where B^ denotes the Moore-Penrose pseudo inverse of B. Pa,o denotes the 
orthogonal projector onto the zero eigenspace of A and analogously for Pb,o- In 
the condition A > CB^C'^ can be replaced with the condition B > A^C . 

A comment on the Moore-Penrose pseudo inverse (MP-inverse) ^21 ) 1 [H is perhaps 
suitable here. If a matrix is invertible, its MP-inverse reduces to the ordinary inverse. 
If a (finite) square matrix B is Hermitian, and if its non-zero eigenvalues are A^, with 
corresponding orthonormal eigenvectors bk, such that B = J^k^kbkbj. (regard bk as 
column vectors) then B^ = J2k ^^k^^kb].- The operator BB^ — B^B is the projector 
onto the range of B. Moreover, Pa^ — In ~ AA"^ and Pb.o = Im — BB^. In the 
following the MP-inverse will be used without further comments, 
proof. Throughout this proof, elements of C^, C*^, C^+*^ are all regarded as column 
vectors. We begin by proving that if F is positive semi-definite then Pa,qC = 0, 
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CPb,o — and A > CB^C^. For any in the zero eigenspace of A, it follows by 
lemma m applied to the matrix F, that q\CqB = for every e C^^. From this 
follows Pa,qC — 0. Similarly one can derive CPb,q = 0. Let q E c^v+a/ -^^ arbitrary 
and let qA denote the projection of q onto the first N components of q and let qB 
denote the projection of q onto the rest of the M components {q ^ qA (B qB)- Then 

q^Fq = q\AqA + q\CqB + q^C^A + q^Bqe. (14) 

Let q be such that qs ~ —B^C'^qA and qA £ being arbitrary. By inserting this 
q into 1(11)1 one finds q^Fq = q\{A - CB^C^)qA. Since F is assumed to be positive 
semi- definite, it follows that q\{A~ CB^C'<)qA > 0. Since qA is arbitrary one obtains 
A — CB^C'^ > 0. By an analogous reasoning it can be shown that B > C^A^C. (Let 
qB € C*^ be arbitrary and qA = —A^Cqs)- 

Next we have to prove that if Pa,oC = 0, CPb,o = and A > CB^C\ then 
F is positive semi-definite. Let q e C^^*^ be arbitrary and let q = qA® qB- From 
A > CB'^C'' follows that q^AqA > q\CB^C'^qA. By inserting the last expression 
into equation 1)14(1 one obtains 

q^Fq > q^CB^C^A + q\CqB + q^C^A + q^Bqe 

= q^CVB^VB^C^A + q\cVB^VBqB 

+ ql^VB^/B^CUA + q\3VB^/BqB- (15) 

In the last equality above, it has been used that y/B^y/B = y/By/B^ is the 
projector onto the range of B. Hence, C — Cy/B y/B, since CPb.q = 0. Let 
qo = \/~B^ qA and qE = y/BqB- By inserting the last expression into 1(15(1 . 
one obtains q''Fq > q^iqa + q^qE + qsqo + q%qE = Wqo + qsW^ > 0. Since q is 
arbitrary, it follows that F is positive semi-definite. A similar derivation can be done 
for B > CUeC. □ 

Now we are in position to state the reformulation of proposition |^ by which we 
end this section. One may wonder why this reformulation is useful. Loosely speaking, 
proposition]^ is to prefer when we 'search' the whole set of SP CPMs (with respect to 
some choice of source and target decomposition) without any additional assumptions. 
Proposition ^1 is more useful when considering, not the whole set of SP CPMs, but 
subsets for which the sub- matrices A and B are fixed. Proposition^] is particularly 
useful if A and B can be chosen to have a simple form, like for example identity 
matrices. (Indeed such conditions, or similar, do occur 0.) Hence, depending on the 
specific problem at hand, one of propositions or II 01 mav be the preferable tool. 

By combination of proposition Inland lemmaOthe following is obtained. 

Proposition 10 Let {Vk}^^i be a basis of C{Ti.si,'Hti), K = dimH^i dim'Hti, and 
let {Wi}f^^ be a basis of C{'Hs2,'Ht2) , L = dim 7is2 dim TYf 2 ■ Then (f) defined by 

4'iQ) = J2 ^k,k'VkQVl + J2 Bi,vWiQWl + CkiVkQW} + ^ CliWiQVl, (16) 

for all Q G C{Hs), is an SP CP M from {Hsi,'Hs2) to {'Hti,'Ht2), if and only if the 
matrices A = [Ak,k']k.k' , B = [-B;. ;'];,;' and C = [Ck,i]k.i fulfill the relations 

A>0, B>0 (17) 
F^oC^O, CPs,o = 0, A>CB^C\ (18) 
with Pa,o and Pb,o defined as in lemma\^ 
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Moreover, fJ6|) defines a bijection between the set of all CPMs which are SP from 
{'Hsi,'Hs2) to (7^41,7^42)7 o,i^d the set of all triples of matrices {A,B,C) fulfilling the 
conditions jiTj ) and Ullip . 

5. Unitary representation of a subclass of the SP channels 

In this section a special case of SP channels is considered, the case of identical source 
and target spaces and moreover with the orthogonal decomposition of the target and 
source space being equal. {Ht = Ti-s, Ti-ti = Hsi, 7it2 — 'Hs2-) The 'two-box 
system' described in the introduction is one example of such a system. To have a 
more comfortable terminology; if a CPM (j) is SP from {Hsi,'Hs2) to {'Hsi,'Hs2), then 
we say that (j) is SP on {T-Lsi,'Hs2)- 

The representation presented here is of the form of a unitary evolution of the 
system and an ancillary system. Given a channel with identical source and target 
spaces there always exists a representation in terms of a unitary evolution on the 
system and an ancilla system J]. As such, the representation presented here is nothing 
new. The important aspect is rather the special form of this unitary representation. 
The meaning of this form of representation perhaps become a bit more clear in |2j. 
In j2j a unitary representation, for a class of channels called local subspace preserving 
channels, is developed. These form a subset of the set of SP channels. One may 
compare the unitary representation for local subspace preserving channels, with the 
representation presented in proposition 1111 This comparison suggests that the local 
subspace preserving channels consists precisely of the locally acting SP channels, in 
the sense of [21 . For more details the reader is referred to |2] and [3]. 

Proposition 11 Let ^ be a trace preserving CPM. $ is SP on {Hsi,'Hs2) if and only 
if there exists an ancilla space Tia, a normalized state \a) € Ha, and operators Vi and 
V2 onTLs ® 7ia, such that 

ViVl ^VlVi=Psl()t)la, V2V^ =V^V2=Ps2^ia, (19) 

$(Q) =Tra(C/Q® |a)(a|C/t), VQ G £(7^5), (20) 
where U is the unitary operator J7 = Vi + V2 . 

proof. First it has to be shown that U is a unitary operator. The conditions (|19|l 
imply 

{Psl<»ia)Vi{Psl^ia) = Vi, {Ps2^ia)V2{Ps2<»ia)^V2. (21) 

This can be shown by using a singular value decomposition [3 of Vi. Vi = 
y^^f. rk\4'k){'>lk\, where {|V'fc)}fc and {|'7/c)}fc both form orthonormal sets of vectors, and 
Tk > 0. By inserting this decomposition into l|19|) . it follows that \ipk); Ivk) G 'Hsi®'Ha- 
Hence, Vi fulfills (|21|l . An analogous reasoning holds for V2 ■ Using H21|l and 119(1 the 
unitarity of U follows. 

To prove the "if" part we first note that $ is trace preserving by the form of 
equation (jJO)). Moreover, 

Tr(P3i$(Q)) - Tr ((P,i ® la)UQ ® \a){a\U^) 

- Tv{ViQ ® \a){a\V^^) = Tr(P,iQ). (22) 

According to proposition^ this imphes that $ is SP on (7^si,7^s2). 
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Now we turn to the proof of the "only if" part of the proposition. By proposition 
^there exists a Kraus representation of (f> on the form {14, fc + ^2,fc}fc where 

PslVi,kPsl = ^l,fc, Ps2V2^kPs2 = ^2,fc. (23) 

Since $ is trace preserving, it follows that X]fc(^i,fc+^2,fc)'''(Vi,fc+V'2,fc) = Y.k ^/,fc^i.fc + 
12k '^2 k^'2,k — i, which together with imply 

J2Kkyi.k ^ Psi, Y.^lkV2,k = Psi. (24) 

k k 

From propositionElit follows that {Vi,k + V2^k}k can be chosen such that it has finitely 
many elements. Let this number be K. Let {|ao)}U{|afc)}^]^ be an orthonormal basis 
of an ancilla space Ha- (If K is the number of Kraus operators, the ancilla space is of 
dimension K + 1.) For i = 1, 2 define the following operators: 

Vi = Psi «) Iq - Psi (8) \ao){ao\ - ^ V'i,kV^lk' |afc)(afc'| 

fcfc' 

+ ® |afc)(ao| ® \ao){ak\. (25) 

fc fc 

Using equations (|24|l one may verify that Vi and V2 fulfill conditions (|19|l . Moreover, 

one can check, using Vi^kV^f^, + V2,kV^j,, = (Vi,fe + V2^k){Vi,k' + V2,fc')^ that 

U ^Vi+V2 = i®ia-l® |ao)(ao| 

- JlC^i.fc + ■^'2,fc)(V'i,fe' + V2,k')^ ® \ak){ak'\ 

kk' 

+ Y,{Vi,k + V2,k) ® |flfc)(flo| + ^(l^i.fc + 1^2,fc)^ ® |ao)(afe| (26) 
fc fe 

and that 

Trjf/Q® |ao)(ao|C/^) = ^^(^i.fe + ^2,fc)QCl4,fc + 1^2,fc)^ = $(Q), 

fe 

which proves the proposition. □ 



6. Summary 

A special family of completely positive maps (CPMs), named subspace preserving (SP), 
is introduced. In case of trace preserving CPMs (channels) these can be characterized 
as those which preserve probability weight on chosen subspaces. More specifically, let 
$ be a trace reserving CPM which maps density operators on the finite-dimensional 
Hilbert space Tis to density operators on the finite-dimensional Hilbert space TLt- 
(We say that Tis is the source space of <&, and TIt the target space of <&). Let Psi be 
the projection operator onto some, at least one-dimensional, subspace TLsi of Tis and 
let Pti be the projection operator onto some, at least one-dimensional, subspace Titi 
of T-Lt- The channel <i> is said to be subspace preserving from {Hsi,'Hs2) to {Hti,'Ht2) 
if Tr(Pti$(/9)) — Tr{Psip) for all density operators p on Hs- In the actual analysis 
a more general definition is used which covers also the case of not trace preserving 
CPMs. 

Under the limiting assumption of finite-dimensional source and target spaces, 
several equivalent characterizations of these types of channels are deduced. Moreover, 
an expression which makes it possible to generate all CPMs which are SP with respect 
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to some orthogonal decompositions of source and target spaces, is proved (proposition 
1^ and [Tn|l . In the special case of identical source and target spaces Ht — Ti-s and 
moreover identical orthogonal decomposition of the source and target Hti — Hsi, 
'Ht2 = Ws2) a representation in terms of a special form of joint unitary evolution 
with an ancilla system, is deduced. As a part of the analysis, the concepts of linearly 
independent Kraus representations and the Kraus number of CPMs are introduced. 
This investigation is the first in a family of articles investigating properties of channels 
with respect to orthogonal decompositions of source and target spaces. The subsequent 
members in this family is ^ and "S*, where some of the material presented here is 
used. 
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